Automated Timetable Generation

Automated Timetable Generation for Rounds of a Table-Tennis League

AbstractIn this research we consider the problem of scheduling rounds of a non-professional table-tennis league. We formalize the problem in terms of a timetabling optimization problem. Then we solve this highly constrained problem with a permutation based Genetic Algorithm for which feasibility preserving operators are defined. Since coding and operators cannot warrant feasibility in every cas...

Automatic Timetable Generation System

This paper discusses the various approaches that can be taken to solve the timetable generation problem. Timetable generation is basically a constraint satisfaction problem. The methods discussed in this paper are capable of handling both soft and hard constraints. Once the final timetable has been generated, teachers and students can access it through three different views i.e., class view, la...

Supporting tools for automated timetable planning

To satisfy the growing demand in railway transportation, infrastructure managers have the necessity to design more effective timetables. To this aim it is necessary to rely on automatic timetabling support tools that can provide feasible timetables with improved performance. In this paper we propose a hierarchical framework for timetable design that includes a microscopic, mesoscopic and macros...

Train Timetable Generation using Genetic Algorithms

The scheduling of railway trains has been a research problem for many years. Many of the choices required are not known a priori and require exploration of the problem to determine them. A modular Genetic system was designedmake the evaluation function and preparation of the timetable tractable. The Genetic system consists of a Genome, split into Chromosomes so the extra choices that become kno...

Timetable